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l_width(k*,k*) = -1 //"Remove" link /c* 
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(widest _paths, widest_width) = 
compute_widest _paths(s_node, d_node) 
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Input 




600 



r(s,t) -compute_working_path(s,t) 



602 



for each link k* € r(s,t) 



604 



s_node = source(k*), d_node=end(k*) 

— + • : 
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608 



for each link / eE 



Compute l_width(l,k*) 
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end for 
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616 




for each p e widest jpaths 



c[p] = count_exhausted(p) 



p[k*] = random_select(widest _paths) 



end for 
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624 



p[k*] = min D (c[p]) 
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p[k*] = widest _paths 



632 



end for 
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Return r(s,t), p[k*] for all 
links k* e r(s,t) 



FIG. 6 
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